'''
def fibonaci(n):
    if(n==1 or n==2):
        return 1
    return fibonaci(n-1)+fibonaci(n-2)

print(fibonaci(35))
'''
def f(n):
    if n==1:
        return 1
    return n*f(n-1)